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Introduction 



Soit K un compact de R; le theoreme de Weierstrass nous dit que toute fonction f : K ^ H 
continue est limite uniforme d'elements de R[r]. 

L'objet de cet expose est de determiner, etant donne un compact de R, quelles sont les 
fonctions qui sont limite uniforme d'elements de Z[T]. Par exemple, si G -ft' et si une telle 
fonction existe, elle doit etre entiere en 0. 

Dans la suite, K designera un compact de R de cardinal infini. Si / : — > R est une fonction 
continue, designera le maximum de / sur K. Un polynome est dit unitaireunitaire si 
son coefficient dominant vaut 1. 
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1. Compacts de R et polynomes de Chebychev 

Commengons par definir les polynomes de Chebychev d'un compact C R. 

Theoreme 1.1. — Soit K un compact de'R, et n>l; alors il existe un polynome unitaire 
de degre n, note Tn{K), qui realise le minimum de \Pn\K ou Pn parcourt V ensemble des 
polynomes unitaires de degre n. 

Ce polynome s'appelle le rf^^ polynome de Chebychev pour K. Si i^T = [— 1; 1], on retombe 
sur les polynomes de Chebychev classiques (ceci sera demontre plus loin). 

Demonstration. — L'existence vient du fait que dans Rn[T], la boule de centre T" et de 
rayon |T"|i^ coupe R,„_i[T] selon un compact non vide, et la fonction P ^ |T" — P(T)\k J 
est continue et admet done un minimum. □ 

Le polynome Tn{K) est unique; pour une demonstration de ce fait, voir P, p. 140]. 

Proposition 1.2. — Si K = [—1; 1], alors Tn{K) = 2^~"T„, les polynomes de Chebychev 
classiques. Par suite, 

^ /r TIN fb — a\^^ f 2T — a — b\ 

r„(|.;6i) = 2(— j r„(^— j 

Demonstration. — On se ramene a la premiere assertion par translation et homothetie. 
Rappelons que T„ est defini par T„(cos(^)) = cos(n^). et que \Tn\K est reahse par n + 1 reels 
de Soit Q de degre < n tel que |T"-Q(T)|/^ < 2^"'^; alors 2i-"T„(T) - (T" - Q(T)) 

est un polynome de degre < n qui s'annule entre deux extremas consecutifs de sur K, 
c'est a dire en au moins n points. II est done nul. □ 



2. Rayon de capacite des compacts 

Nous allons definir le rayon de capacite (ou diametre transfini, ou capacite logarithmique, 
ou exterior mapping radius) d'un compact. 

Proposition 2.1. — La suite |T„(i^)|]^"' est convergente; on note di(K) sa limite. 

Demonstration. — Soit a„ = log(|T„(i^')|^"'). Si a„ —>■ —oo alors di{K) = 0; sinon soit 
a = limsup(a„). Comme Tn{K)Tm{K) est un polynome unitaire de degre m + n, on a 

n m 
n + m n + m 



L'APPROXIMATION PAR DES POLYNOMES A COEFFICIENTS ENTIERS 



3 



fixons e > et n assez grand. On voit que agn+r < + ^ quand q est assez grand (r est 
entre et n), et done q;„ > a — £ ce qui montre que la suite converge vers sa limite 
superieure. □ 

Proposition 2.2. — Soit 



^i^^ l<ijtj<n 

alors la suite 5n{K) est decroissante et converge vers un reel note d'2.{K). 



Demonstration. — On a 

^ l<k,i^j<n 

ce qui etablit la decroissance et done la convergence. □ 

Theoreme 2.3. — Les deux constantes di{K) et d2{K) ainsi definies sont egales et on 
notera cap(ir) leur valeur commune (rayon de capacite). 

Demonstration. — Tout d'abord, soient n points Xi qui realisent le sup qui definit 5„, et 
P{T)^YliT-Xi). On a 

Sn^U \xi - = I n^'(^Or/"^"-'^ >di-e 

pour n assez grand ce qui montre que ^2 > c?i. 
Ensuite, on a pour tout P unitaire de degre n, 

■■■ xr' p{xi) 



rn(n+l)/2 
"n+1 



1 ■ ■ ■ P{Xn+l) 



comme on le voit en developpant le determinant par rapport a la derniere colonne. Soit 
c„ = + l)l^n(-f^)lK)^^"; on trouve S^'^l < CnSll~^, et en multipliant ces inegalites pour 
n = 1, • • • , fc, on a • • • 82)^^^ < (c2 • • • CkY^''. On conclut que ^2 < di en utilisant 

le theoreme de Cesaro. □ 



Par exemple, cap([a; b]) = {h — a)/ A. 

Proposition 2.4- — Soit K compact; alors cap(ir) > 1 si et seulement si pour tout 
polyndme unitaire P on a \P\k > 1- Dans ce cas, Z[T] est discret dans R). 
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Demonstration. — S'il existe P unitaire tel que \P\k — ck < 1 alors |-P*^|x < o; et done 
eap(i^) aussi. 

Soit / e R.) et Pn une suite de polynomes a coefficients entiers qui converge vers /. 

Pour n > no assez grand on aura | / — P„| < 1/2, et alors Pm — Pn sera un polynome entier 
de norme < 1 si m, n > no, ct i^„, — P„ divisc par son coefficient dominant sera unitaire de 
norme < 1; c'est impossible et done Pm = Pn = f pour m, n assez grand. Si de plus P et Q 
sont distincts a coefficients entiers, le meme argument montre que \P — Q\k > i- □ 



3. Polynomes entiers de petite norme 

On vient de voir que si cap(i^r) > 1, on n'a pas de resultat interessant d'approximation. A 
partir de maintenant, on va s'interesser aux compacts K tels que cap(ii') < 1; la situation 
est radicalement differente. 

Par la proposition precedente, on dispose d'un polynome Q unitaire de norme < 1. 
Proposition 3.1. — II existe un polynome P a coefficients entiers qui verifie \P\k < 1- 

Cette proposition est vraiment importante, on passe d'une information analytique (cap(ir) < 
1) a une information algebrique. 

Demonstration. — Soit S > 0, a = \Q\k <l,d\e degre de Q, C = 1 + |r| H h IT'^'^I, 4 

tel que a^°C/{l - a) < 5, m ^ £od et e ^ S/C^+K 

Soit k assez grand et 

Rk{T) = Q{Tf - Yl ktT'Q{TY 
e>eo,i=o--d-i 

oil les bi/ sont des reels compris entre et 1 choisis tels que Ton puisse ecrire Rk(T) = 
Zk{T) + Pk{T), avec a coefficients entiers et P^ de degre < m avec des coefficients entre 
et 1 (un instant de reflexion montre que c'est toujours possible). 

Remarquons que \Rk — Q'^Ik < ct que si k' > k. — Z^' est un polynome unitaire de 
degre k' et de norme jZ^ — Z^'Ik < \Rk~ R-k'lx + \Pk — Pk'\K- Reste a utiliser le principe des 
tiroirs pour trouver deux entiers k et k' tels que les coefficients de P^ et P^/ different d'au 
plus e. 



En sommant les erreurs, on trouve que P = Zk — Zk' est unitaire et entier de norme \P\k < 
65. □ 
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4. Noyau de Fekete 

Muni du polynome P construit precedemment, nous sommes en mesure d'approcher des 
fonctions / verifiant certaines conditions; dans cette section, nous enongons ces conditions. 
Le compact K est toujours suppose etre de rayon de capacite < 1. On dira que / : X — > R 
est Z[T]-approximable si elle est limite uniforme sur K de polynomes a coefficients entiers. 
Si X C K est un ensemble, on dit que / est X-interpolable s'il existe un polynome R & Z[r] 
tel que f = R sur X. 

Soit B{K) — {P e Zfr], \P\k < 1} (on sait maintenant que B{K) est non vide), et soit 

J(K) ^{xeK, P{x) = VP e B{K)} 

notons que J{K) est fini, car il est contenu dans I'ensemble des zeros d'un polynome non 
nul. 

Theoreme 4-i- — Soit K un compact tel que cap(i^r) < 1. Alors f : K ^ H continue est 
Z[T]-approximable si et seulement si f est J{K)-interpolable. 

Demonstration. — Si / est ZfTj-approximable, alors P„ — > / et on suppose que |P„ — fix < 
1/2. Alors \Pn — Pm\K < 1, et done Pn — Pm est nul sur J{K). Par suite, f — Pn sur J{K). 

Pour I'implication contraire, on pent toujours supposer que f — sur J{K). Soit Qq a 
coefficients entiers de norme < 1. Soient Xi, • • • ,Xr les zeros de Qq qui sont dans K mais 

pas dans J{K) : pour chaque i il existe done Qi G B{K) qui ne s'annule pas en Xi. On pose 
Q = Xlj>o Q^" ^ entier suffisamment grand. II est clair que les zeros de Q qui sont 

dans K sont exactement les elements J{K). 

On prend 5 > et n assez grand pour que max{\Q{T)\K, \TQ{T)\k} < S. Soit e > et k 
tel que (j + < 

Soit Kq le compact obtenu en identifiant tous les points de J{K) a un seul, xo- Les fonctions 
/, Q{T)^. ct TQ{TY sont continues sur Kq. Dc plus I'algcbre engendree par Q{T)^ et 
TQ{T)^ separe les points de Kq. Par le theoreme dc Stone- Weierstrass, il existe done un 
polynome a deux variables, S, tel que \f — S{Q{T)^, TQ{T)'')\ < s, et on pent supposer que 
le terme constant de S est nul (car f{xo) — 0). Soit S le polynome obtenu en prenant les 
parties entieres des coefficients de S. Alors \S — S\k < J2ij>oi+j=k^^'^^ < e et par suite 
5(g(^)^ TQ{Tf) approche / a 3s pres. ' ~ ' □ 



5. Determination du noyau de Fekete 



Dans cette section, nous indiquons des resultats qui permettent de simplifier le calcul de 
J{K)\ dans la section suivante, nous appliquons cela au calcul de J([— a; a\). 
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Soit Jo{K) I'cnscmble des a e J{K) qui ont la propriete : tous les conjugues de a sont reels 
et appartiennent a K. 

Notre objectif est de demontrer le 

Theoreme 5.1. — Les ensembles Jq{K) et J{K) sont egaux. 
Pour cela, nous allons demontrer que 

Proposition 5.2. — Une fonction continue est Z[T]-approximable si et seulement si elle 
est Jo{K)-interpolable. 

Cela entraine notamment que / est J(-ft')-interpolable si et seulement si elle est Jq{K)- 
interpolable, et done que J{K) = Jq{K). 

La preuve de la proposition repose sur le lemme suivant : 

Lemme 5.3. — Soit {xi, • • • ,Xr} un ensemble d'entiers algebriques, tel que chacun d'entre 
eux a un conjugue qui n'est pas dans cet ensemble. Alors {Q{xi), ■ ■ • , Q{xr)}, pour Q par- 
courant Z[T], est dense dans W. 

Demonstration. — On montre tout d'abord le cas oii les Xi sont racincs d'un meme polynome 
irreductible P. Alors soit Xr+i = 1 et V = V{xi) la matrice de Vandermonde construite sur 
les Xi. Soit E = R''"'"^. La matrice V definit une transformation lineaire inversible de E dans 
lui-meme, et I'image de Z^'^^ par V est un reseau de E, disons A. 

Soit P{R) I'cnscmble dcs vecteurs dc E dont les r premieres coordonnees sont de valeur 
absolue < 1 et la derniere < R. Lc theoreme de Minkowski nous fournit, pour R assez 
grand, un element non-nul q E An P{R). II est facile de voir que V~^{{qi)i) correspond a un 
polynome Q de Z[T] tel que < 1 pour i — 1 ■ ■ - r; enfin Q{xi) ^ pour tout i sinon 

Q serait nul (il est de degre < a celui de P) . 

Soient yi des reels, A; > 1, et P lc polynome de Lagrange qui interpole les yilQixif . Soit P 
le polynome dont les coefficients sont les parties entieres de ceux de P. 

Alors \Q'^P{xi)-y,\ < |g'=(a;,)|(|P(a;,) - 2/,/g(a;,)1 + |P(a;,) - P(a;,)|) < \Q{xi)\'^C ou C ne 
depend pas de k. Cela etablit le resultat (on prend k assez grand). 

Si les Xi provicnncnt de differents polynomes, alors on pose Xij provenant de Pj irreductible. 
On se donne yij des reels et £ > 0. Soit Q'^ = n,:/j ^i- existe Qj qui verifie \Qj{xij) — 
yi,j/Qj(Hj)\ < ^/\Q'j(Hj)\- Soit alors Q = EQ^Q". On a Q{xij) = Q'jQ'^{xij) qui vaut y^j 
a e pres. □ 
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Demonstration de la proposition \5.^ . — Soit maintenant J{K) = Jq{K) U {xi, ■ ■ • e > 
0, et P le produit des polynomes minimaux des elements de Jo{K). Soit / une fonction nuUe 
sur Jo{K). 

Par le lemme, il existe Q tel que \Q{xi) — f{xi)/P{xi)\ < e/\P\K- Alors f — QP est a e d'une 
fonction g, nulle sur J{K). Comme g est interpolable, il existe R qui I'approche a e pres et 
QP + R approche / a 2e pres. □ 

6. Exemple : le cas de [—a; a] 

Soit la = [—a; a]. Alors cap(/a) = a/2. Si a > 2, il ne se passe rien d'interessant. Soit done 
a < 2. 

Soit X G Jo{Ia) et z E C tel que x = z + z^^. Le complexe z est un entier algebrique dont 
tons les conjugues sont de norme 1. Par le theoreme de Kronecker, c'est une racine de I'unite. 
II existe done des entiers j et k, premiers entre eux, tels que x = Xj = 2 cos(27rj/fc). Les 
conjugues de x sont les Xj pour j G (Z/kZ)*, et doivent etre dans la eux aussi, c'est a dire 
que Ton doit avoir xi < a ce qui nous donne k < 27t/ arccos(a/2). 

On a done : 

M[-a;a])c U {2 cos(— (j, A;) = 1} 

i<fc< — k 

Le lecteur est invite a traiter le cas des intervalles [a; b] puis a s'essayer a des unions disjointes 
d'intervalles. 
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